home *** CD-ROM | disk | FTP | other *** search
/ Amiga Plus 1995 #5 & #6 / Amiga Plus CD - 1995 - No. 5 and 6.iso / pd / serien / purity / nr.51 / xpk / docs / rake.doc < prev    next >
Text File  |  1995-08-27  |  4KB  |  108 lines
  1.  
  2.                                     RAKE
  3.  
  4.                          A cruncher of the LZ77 family
  5.                              for the XPK-package
  6.                                 Version 1.6
  7.                      Copyright 1995 by Karsten Dageförde
  8.  
  9.                               Status: FREEWARE
  10.  
  11.  
  12.  
  13.                              License/Disclaimer
  14.                              ------------------
  15.  
  16.    This  library  may  be  freely  distributed, as long as it is kept in its
  17. original,  complete,  and  unmodified  form.  It may NOT be distributed in a
  18. commercial package of any kind without my permission.
  19.  
  20.  
  21.    This  program  is  distributed  in  the  hope that it will be useful, but
  22. WITHOUT  ANY  WARRANTY; without even the implied warranty of MERCHANTABILITY
  23. or FITNESS FOR A PARTICULAR PURPOSE.
  24.  
  25.  
  26.                                 Installation
  27.                                 ------------
  28.  
  29.     You'll  need  to install the XPK package first to use this library.  The
  30. XPK  package  should  be available on most Bulletin Board Systems, so try to
  31. get it there.
  32.  
  33.     If  you  already have the  XPK package  installed, add  this  library to
  34. your system simply by copying the xpkRAKE.library  to your LIBS:Compressors/
  35. directory, or  if you've got a 68020 (or greater) processor, you should take
  36. the xpkRAKE.library.68020' instead.
  37.  
  38.  
  39.                                 Description
  40.                                 -----------
  41.  
  42.     RAKE is an  XPK packer sublibrary  which  implements a highly  optimized
  43. form  of  the popular  LZ77 compression  algorithm. It  uses  static huffman
  44. coding   for   the  'len'   and  a  three-step  coding  for   the   'offset'
  45. information.  The  major  feature   of this packer  is the  highly optimized
  46. algorithm for tracking down redundant data.
  47.  
  48.     RAKE  supports  four  modes  at  compression (see below).
  49.       - Scanner & Coder together fit in 68020 instruction cache
  50.       - Hashbuffer-size will be reduced downto 0.5Kb, if memory is short
  51.  
  52. -----------------------------------------------------------------------------
  53.     NOTE: There is no need to repack  files packed  with  RAKE  V1.0 - V1.5
  54.           (68000 or 68020 version), because RAKE V1.6 is totally compatible
  55.           with older versions and vice versa, it just works faster.
  56. -----------------------------------------------------------------------------
  57.  
  58.                                  Statistics
  59.                                  ----------
  60.  
  61.     Following  is  a table  briefly listing some statistics for RAKE.  They
  62. were  generated  by  xBench  on  an  A3000/25  with  2+8 MB Mem,  using the
  63. AmigaVision  executable  as  data  (standard  xpk benchmark configuration).
  64. Note that memory needs don't include xpkmaster.library's buffers.
  65.  
  66.  
  67. 68020 version:                                                      Mem usage [Kb]
  68. Packer      UComp   Comp    CF     CTime    CSpd     UTime    USpd  Pack/Unpacking
  69. ----------------------------------------------------------------------------------
  70. rake.100   594712 322872 45.8%      6.64   89565      0.90  660791   256   0
  71. rake.075   594712 324964 45.4%      5.73  103789      0.91  653529   256   0
  72. rake.050   594712 326908 45.1%      5.13  115928      0.91  653529   256   0
  73. rake.025   594712 328796 44.8%      4.77  124677      0.92  646426   256   0
  74.  
  75.  
  76. 68000 version:                                                      Mem usage [Kb]
  77. Packer      UComp   Comp    CF     CTime    CSpd     UTime    USpd  Pack/Unpacking
  78. ----------------------------------------------------------------------------------
  79. rake.100   594712 322872 45.8%      7.07   84117      1.16  512682   256   0
  80. rake.075   594712 324964 45.4%      6.16   96544      1.17  508300   256   0
  81. rake.050   594712 326908 45.1%      5.56  106962      1.17  508300   256   0
  82. rake.025   594712 328796 44.8%      5.20  114367      1.18  503993   256   0
  83.  
  84.  
  85.  
  86.                                   History
  87.                                  ---------
  88.  
  89. Sep-9-94   V1.0 First public release (68000,68020)
  90.  
  91.            [...]
  92.  
  93. Jul-1-95   V1.6 - Scanning algorithm improved.
  94.  
  95.  
  96.  
  97.                               Contact Addresses
  98.                               -----------------
  99.  
  100.                       dagefoer@ibr.cs.tu-bs.de (preferred)
  101.                                      OR
  102.                           dagefoer@rob.cs.tu-bs.de
  103.                                      OR
  104.                            K.Dagefoerde@tu-bs.de
  105.  
  106.  
  107.   \\//_ Live long and prosper
  108.